Effects of Churn on Structured P2P Overlay Networks

As structured p2p systems becomes largely deployed, the size of the network becomes large enough that any kind of churn has a significant influence on the performance of such overlay. In structured p2p systems, peers create interactive link with other peers called neighbours that both depend on and influence each other. While peers trust each other’s to delivers services, the network effects exerted from peer to peer interactions remain virtually unexplored. This paper focuses on peer churn, where a significant number of peers join and leave the overlay frequently in a short time interval. The effects of such problem remain widely ignored yet may play a vital role in protection of such overlay. The direction and strength of this effect are evaluated experimentally on Chord and Kademlia protocol by measurement the set of metrics that describe the performance attributes such as efficiency, stability and scalability. Keywords— structured P2P overlay networks; churn; measurement; performance.